Parallel Implementation of k-Exact Finite Volume Reconstruction on Unstructured Grids
نویسندگان
چکیده
We present a high-order piecewise polynomial approximation for finite volume schemes. This method is designed for general unstructured polyhedral grids. A new algorithm for the calculation of the approximants is discussed. The main geometric property of the procedure is that the direct neighborhood only is needed. This allows for an efficient parallel implementation.
منابع مشابه
Spectral (Finite) Volume Method forConservation Laws on Unstructured GridsBasic Formulation
A high-order, conservative, yet efficient method named the spectral volume (SV) method is developed for conservation laws on unstructured grids. The concept of a “spectral volume” is introduced to achieve high-order accuracy in an efficient manner similar to spectral element and multidomain spectral methods. Each spectral volume is further subdivided into control volumes, and cell-averaged data...
متن کاملHigh Order Resolution and Parallel Implementation on Unstructured Grids a Thesis Doctor of Philosophy
High Order Resolution and Parallel Implementation on Unstructured Grids. (December 1996) Yufeng Yao, University of Glasgow Supervisor: Professor B. E. Richards In this thesis the numerical solution of the two-dimensional compressible NavierStokes equations for the application on aerodynamic problems is tackled. The motivation is to develop a cell-centred upwind finite volume scheme with high or...
متن کاملMulti-dimensional finite-volume scheme for hyperbolic conservation laws on three-dimensional solution-adaptive cubed-sphere grids
A scalable parallel and block-adaptive cubed-sphere grid simulation framework is described for solution of hyperbolic conservation laws in domains between two concentric spheres. In particular, the Euler and ideal magnetohydrodynamics (MHD) equations are considered. Compared to existing cubed-sphere grid algorithms, a novelty of the proposed approach involves the use of a fully multi-dimensiona...
متن کاملAdaptive Unstructured Grid Generation Scheme for Solution of the Heat Equation
An adaptive unstructured grid generation scheme is introduced to use finite volume (FV) and finite element (FE) formulation to solve the heat equation with singular boundary conditions. Regular grids could not acheive accurate solution to this problem. The grid generation scheme uses an optimal time complexity frontal method for the automatic generation and delaunay triangulation of the grid po...
متن کاملGuide to Partitioning Unstructured Meshes for Parallel Computing
Unstrucutured grids are used frequently in finite element or finite volume analysis. Unlike structured grids which are mostly applicable to finite difference schemes, unstructured grids require a list of the connectivity which specifies the way that a given set of vertices form the individual elements. To implement models that use an unstructured numerical decomposition on a distributed memory ...
متن کامل